Routing algorithms

Results: 695



#Item
51Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / Combinatorial optimization / Search algorithms / Game artificial intelligence / A* search algorithm / Shortest path problem / Flow network / Tree / Graph

Hardness and Approximation Results for Black Hole Search in Arbitrary Networks⋆ Ralf Klasing⋆⋆, Euripides Markou⋆ ⋆ ⋆ , Tomasz Radzik† , and Fabiano Sarracco‡ Abstract. A black hole is a highly harmful st

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
52Computer programming / Distributed data storage / Computing / Software engineering / Routing algorithms / Chord / Distributed hash table / Flooding / Distributed computing / B-tree / Tree traversal / Kademlia

1242 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 17,

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2006-09-30 04:49:19
53Computing / Network architecture / Internet / Routing protocols / Routing algorithms / Routing / Internet Standards / Internet protocols / Open Shortest Path First / Border Gateway Protocol / Router / Control plane

Fast Control Plane Analysis Using an Abstract Representation Aaron Gember-Jacobson∗◦ , Raajay Viswanathan∗◦ , Aditya Akella◦ , Ratul Mahajan† ◦ University of Wisconsin-Madison, † Microsoft Research

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2016-07-25 15:03:50
54Computing / Fault-tolerant computer systems / Distributed data storage / Concurrent computing / Distributed computing / File sharing / Distributed algorithms / Distributed hash table / Paxos / Consensus / Peer-to-peer / Routing table

Speedy : a Sybil-resistant DHT implementation* anquan Liu, Qian Long, Pratiksha aker, Wenting Zheng May 12, Introduction Distributed hash tables (DHTs) are common services that leverage peer-to-peer (P2P)

Add to Reading List

Source URL: css.csail.mit.edu

Language: English - Date: 2014-12-08 14:33:02
55Routing / Personal digital assistant / Computing / Wireless networking / Technology / Routing algorithms

Prof. Roger Wattenhofer phone +fax +Semester/Diploma/Master Thesis “Routing in Dynamic Networks” and “Mobility Models”

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:00
56Computing / Computational complexity theory / Mathematics / Theoretical computer science / Distributed computing / Routing algorithms / Consensus / Algorithm / Randomized algorithm / Leader election / A* search algorithm

Synchronous Counting and Computational Algorithm Design Danny Dolev1 , Janne H. Korhonen2 , Christoph Lenzen3 , Joel Rybicki2 , and Jukka Suomela2 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:08
57Combinatorial optimization / Mathematics / Search algorithms / Applied mathematics / Routing algorithms / Probability theory / Stochastic processes / A* search algorithm / Game artificial intelligence / Branch and bound / Priority queue / Algorithm

Genome Informatics 12: 73–A Multi-Queue Branch-and-Bound Algorithm for Anytime Optimal Search

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 2002-01-17 03:51:05
58Electronic design automation / Theoretical computer science / Mathematics / Electronic engineering / Edsger W. Dijkstra / Design / Routing algorithms / Maze runner / Routing / Algorithm / Shortest path problem / Motion planning

A 4-Geometry Maze Router and Its Application on Multiterminal Nets GENE EU JAN National Taipei University KI-YIN CHANG National Taiwan Ocean University

Add to Reading List

Source URL: www.ntpu.edu.tw

Language: English - Date: 2005-11-20 09:42:42
59Search algorithms / Graph theory / Data structures / Information science / Information retrieval / Disjoint-set data structure / Binary trees / Minimum spanning tree / Routing algorithms / Link/cut tree / HeldKarp algorithm

Worst-Case Analysis of Set Union Algorithms ROBERT E. TAR JAN AT&T Bell Laboratories, Murray Hdl, New Jersey AND JAN VAN LEEUWEN

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
60Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / A* search algorithm / Bipartite graph / HopcroftKarp algorithm / Threaded binary tree

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2009-06-10 05:42:48
UPDATE